public class test {public void merge(int[] nums1, int m, int[] nums2, int n) {
    int i = m-1;//遍历nums1
    int j = n-1;//遍历nums2
    int k = n+m-1;//存放进nums1的数

    while(i>=0 && j>=0) {
        if(nums1[i]>nums2[j]) {
            nums1[k] = nums1[i];
            k--;
            i--;
        } else {
            nums1[k] = nums2[j];
            k--;
            j--;
        }
    }
    while(j>=0) {
        nums1[k] = nums2[j];
        k--;
        j--;
    }
}
}
